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ABSTRACT 


In  an  earlier  paper,  a  new  theory  of  measure- 
free^condltlonaV'  objects  was  presented.  In  this  paper, 
emphasis  Is  placed  upon  the  motivation  of  the  theory. 
The  central  part  of  this  motivation  Is  established 
through  an  example  involving  a  knowledge-based  system. 
In  order  to  evaluate  combination  of  evidence  for  this 
system,  using  observed  data,  auxiliary  attribute  and 
diagnosis  variables,  and  Inference  rules  connecting 
them,  one  must  first  choose  an  appropriate  algebraic 
logic  description  pair  (ALDP):  a  formal  language  or 
syntax  followed  by  a  compatible  logic  or  semantic  eval¬ 
uation  (or  model).  Three  common  choices-  for  this  high¬ 
ly  non-unique  choice  -  are  briefly  discussed  ,  the 
logics  being  Classical  Logic,  FuZ2y  Logic,  and  Proba¬ 
bility  Logic.  In  all  three, the  key  operator  represent¬ 
ing  Implication  for  the  Inference  rules  is  Interpreted 
as  the  often-used  disjunction  of  a  negation  — G- 

jb'v  a)  ,  for  any  events  a,b^-  i 


However,  another  reasonable  Interprc-tatich  of 
the  Implication  operator  Is  through  the  familiar  form 
of  probabilistic  conditioning.  But,  It  can  be  shown  - 
quite  surprisingly  -  that  the  ALDP  corresponding  to 
Probability  Logic  cannot  be  used  as  a  rigorous  basis 
for  this  Interpretation!  To  fill  this  gap,  a  new  ALDP 
Is  constructed  consisting  of  "conditional  objects", 
extending  ordinary  Probability  Logic,  and  compatible 
with  the  desired  conditional  probability  Interpretation 
cf  inference  rules.  It  Is  shown  also  that  this  choice 
of  ALDP  leads  to  feasible  computations  for  the  com¬ 
bination  of  evidence  evaluation  In  the  example.  In 
addition,  a  number  of  basic  properties  of  conditional 
objects  and  the  resulting  Conditional  Probability 
Logic  are  given.  Including  a  characterization  property 
and  a  developed  calculus  of  relations.. 


It  Is  the  hope  of  this  paper  and  accompanying 
work  to  provide  positive  answers  to  the  above  questions 
through  the  development  of  conditional  object  theory. 

In  a  typical  knowledge-based  system,  a  collect¬ 
ion  of  inference  rules  is  present,  each  rule  connecting 
potential  observed  data  through  auxiliary  attributes  to 
potential  parameter  estimates  or  diagnoses.  Each  rule 
also  has, as  a  main  connector.some  form  of  Implication. 
Thus, In  evaluating  such  systems.  It  Is  critical  that 
consistent  and  feasible  interpretations  and  computations 
be  made  for  these  operators. 

At  present,  there  Is  no  sound  logic  of  con¬ 
ditional  events,analogous  to  ordinary  Probability  Logic, 
In  use.  Thus  no  systematic  approach  exists  for  combin¬ 
ation  of  evidence  problems,  when  Individual  inference 
rules  are  interpreted  through  conditional  probabilities. 
Indeed,  D.  Lewis  [9]  pointed  out  in  1976  that  one  could 
not  identify  implication  with  conditioning  in  the  prob¬ 
ability  sense.  That  is,  if 


(b9a)  *  (a  |b)  e  n 


0.1) 


where  n  is  some  fixed  boolean  algebra  of  events  or 
propositions  a,b,..  ,  then  formally  applying  a  given 
probability  measure  p : n  ■*  [0.1]  to  both  sides  yields 

p(b3a)  *  p( (a | b) )  «  p(a|b)  $  p(a*b)/p(b)  ,  (1.2) 

provided  that  p(b)  >  0  .  But,  if  one  makes  the  common 
Identification  (but  by  no  means,  the  only  possible) 


(b3a)  *  (b**a)  ^(b'v  a)  , 


(1.3) 


then  one  can  show, by  use  of  elementary  properties  of 
conditional  and  unconditional  probabll Ities.that 


1 .  INTRODUCTION 

This  paper  Is  complementary  to  a  previous  one 
[1]  In  which  measure-free  conditional  objects  are  first 
introduced.  In  that  paper, emphasis  was  placed  upon  a 
summary  of  the  various  mathematical  properties  that 
are  derivable.  In  this  paper,  motivation  for  the  use 
of  conditional  objects  Is  underscored,  followed  by  a 
brief  overview  of  results.  A  more  thorough  presentation 
together  with  all  relevant  proofs,can  be  found  In  [2] . 

The  basic  questions  that  are  demanded  of  a  new 
theory  include: 

What  use  Is  It  ?  Is  It  necessary  ? 

Does  It  solve  an  existing  problem  ? 

Is  It  truly  novel  ? 

Does  It  tie-in  with  past  literature  In  the 

field  7 

Is  It  mathematically  sound  and  sufficiently 
rich  to  lead  to  further  deeper  results  and  applications? 

-1- 


p(b-*a)  •  p(a  | b )  +  p(b')-p(a'  |b) 
a  p ( a |b) 

2  p(a*b)  ,r  (1.4) 

with  strict  Inequality  holding  In  general.  (In  fact,  it 
Is  rather  easy  to  construct  examples  where  p(lr*  a)  Is 
close  to  unity  while  p(alb)  Is  close  to  zero.)  Further¬ 
more,  Calabrese  [10], [11]  has  shown  that  not  only  will 
■*  not  work  In  (1.2),  but  no  boolean  function  of  two 
arguments  possibly  representing  Implication,  will  sat¬ 
isfy  (1.2). 

Tet,  often  Individuals  assume  the  identification 
in  (1.1)  -  at  least  tacitly  -  and  manipulate  and  inter¬ 
change  conditional  probabilities  and  Implications,  not¬ 
ing  an  easily-derlvable  calculus  of  relations  for 
such  Implications.  (See,  e.g..  Table  1.)  In  fact,  Stal- 
naker's  Thesis  [8]  carries  out  this  Identification;  but 
see  Lewis'  criticism  [9]. 
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Thus,  we  must  pose  the  basic  question:  Can  we 
make  sense  of  "conditional  object"  (a j b)  compatible 
with  conditional  probability  p(a|b)  ?  Also,  how  do  we 
compute  (alb)  v  (cjd)  and  In  turn  evaluate  the  ex¬ 
pression  p({a|b)v(c|d))  ?  Lastly,  can  we^use  such 
entitles  In  combination  of  evidence  problems  in  con¬ 
junction  with  knowledge-based  systems? 
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Another  approach  to  avoiding  the  establishment 
of  conditional  objects.  In  effect,  Is  to  equates  given 
collection  of  conditional  probabilities  with  corres¬ 
ponding  common  antecedent  conditional  probabilities, 
through  formation  of  appropriate  joint  events.  But 
this  approach  can  also  be  shown  to  lead  to  certain 
difficulties  conceptually  as  well  as  computationally 
[2]. 
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Additional  discussions  concerning  Lewis'  "triv¬ 
iality  result"  concerning  Stalnaker's  Thesis  can  be 
found  In  [12], [13], [14], 
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The  proposed  remedy  to  the  above  problem  In-  |l  ALG!?RAIC  LOGIC  DESCRIPTION  PAIf| 


me  yiuyuacu  i  uie  auuvc  fjiuuicm  mi-  t  i  *  . . 

volves  an  extension  of  coset  theory  as  applied  to  bool-  k-ooJc.^rJ^-L  ~ 

ean  algebras,  where  the  original  boolean  algebra  of  j' 

events  fl  is  replaced  by  the  union  of  all  principal  DECISION  PROCESS 

ideal  quotient  rings  of  n.  The  fundamental  justifies-  - * - 

tlon  for  this  will  be  given  below,  followed  by  an  ex-  hypotheses 

ample  Illustrating  how  conditional  objects  and  Con-  FORMULATION/ 


HYPOTHESES 

FORMULATION/ 


EXAMPLES  OF  ALDP'S 

LDP  1  •  (BOOL. ALG. .CLASSICAL  LOGIC). 


ditional  Probability  Logic  can  be  directly  utilized  ini  OPTIONS/ 


a  knowledge-based  system.  (See  Section  2.) 


DECISIONS  (H) 


However,  let  us  first  back  up  and  consider  how 
a  typical  combination  of  evidence  problem  can  be  per¬ 
ceived.  Figure  1  illustrates  the  basic  Information 
processing  flow  from  the  Inception  of  the  problem  to 


IN  THE  FIRST  THREF 


the  decision  process.  This  processing  consists  of  five  I  AS  ->•  ,  WHERE  (e  •+ a)  “  { 6 ’  v  a)  ,  FOR  ALL  PROPOSITIONS  «,0. 


ALDP'S, 
1  i  fe' 


DP  2  -  (MODIFIED  BOOL. ALG.  . 

ZADEH' S  FUZZY  LOGIC)  , 

DP  3  -  (BOOL. ALG., PROB.  LOGIC). 

DP  4  -  (COND. BOOL. ALG. , 

COND.  PROB.  LOGIC). 

(NEWLY  PROPOSED  ALDP)  . 

•s,  IMPLICATION  i  IS  INTERPRETED 


subdivisions  In  sequence:  I 

1.  Cognition:  Initial  processing  of  Information.  1 

?.  Natural  Language  Formulation:  Relevant  to  all  1 

narratives  produced  by  human  observers. 

3.  Primitive  Symbolic  Formulation  of  Information: 

Formation  of  well-defined  formulas  or  strings 

of  Information,  without  refined  constraints.  Use  of 
basic  formal  connects  for: 4,  •  ;  or,  v  ;  not,  (  )'; 
Implication,  3  . 

4.  Full  Formal  Language:  Use  of  all  relevant  syn¬ 
tax,  constraints  on  connectors,  such  as  associativity, 
commutativity,  absorbing,  distributlvlty ,  demorgan.etc . 

5.  Full  Semantic  Evaluations  or  Logic  :  Must  be  In 
model  form.I.e.,  some  type  of  homomorphism  preserving 
basic  structure  of  full  formal  language. 

It  Is  the  choice  of  the  last  two  subprocesses 
with  which  we  are  concerned  here.  He  will  call  such  a 
pair  of  subprocesses  4  and  5  In  Figure  1  an  algebraic 
logic  description  pair  (ALOP).  As  given  In  Figure  1  .let: 

ALDP  1  *  (boolean  algebra  n,  Classical  Logic  (CL)) 

ALDP  2  *  (modified  boolean  algebra  nQ, Fuzzy  Loglc(FL)) 
ALDP  3  *  (boolean  algebra  0,  Probability  Logic(PL)). 

In  all_  three  ALDP's  above.  Implication,  from 
now  on.  TI  to  be  Interpreted  only  via  (1 .3)1 

See  [3],  Chapter  2  for  general  background  con¬ 
cerning  formal  language  and  semantic  evaluation  in 
modeling  knowledge-based  systems.  See  also  [4]  for  an 
excellent  survey  of  mul tlvalued  logics.  Including  PL. 

See  [5]  for  FL  and  [6]  for  boolean  algebras  and  rings. 

Future  efforts  will  deal  with  extensions  of  these  ideas 
to  nonmonotonic  logics  as  presented , e. g. ,  In  [?]. 

For  purposes  of  completeness,  let  us  next  brief¬ 
ly  review  each  ALDP,  presenting  an  abridged  calculus  of 
operations  Involving  Implication  and  semantic  evaluation 
for  use  In  the  ensuing  example  In  Section  2. 
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Fipure  1.  Subprocess  Expansion  of  Data  Fuslon/Combination 
of  Evidence  Process  Connecting  Initial  "Signal" 
_  Detections  with  Hypotheses  Formulations. _ 


Given  boolean  algebra  n,  for  all  a,b,c,a.,b.  e 

n  •  11 


( chaining) 


(b*Pa)  ■  (b£  a- b)  e  n  ,  (1 .5) 

( 1->a )  •  a  ,  (1 .6) 

(c+a*b)  *  (c*b)-(b-c  -Pa),  (1.7) 

(b+a)'  *  a'*b  f  (b-wa')  ,  In  general/). 8) 


v(b  .-*■«. )  *  (  •  b. 
1*1  ’  1  1=1  1 


TV1’' 


•(b.+a,)-((  v  a !  •  b,  v  •  bJ  •  a.)  (1  .It 

1*1  11  1*1  1  1  1-1  r  1-1  r 


Homomorphlsms  hold  for  b^*- 


v  (b-wa.) 
1-1  1 


(b  ■>  v  a,) , 
1*1  1 


(b  •  a^), 
1-1  1 


m 

♦  (b+a4 
1-1  1 


♦  ♦  a.) 
1-1  1 


if  m  Is  odd 


If  i  Is  even 


Table  1.  ALDP  1:  Calculus  of  Operations  for 
_ Implication  (1.3). _ 


nor  all  a,b  c  n: 


Given  boolean  algebra  ti  and  semantic  evaluation 


►  (0,1) 

,  101=0 

.  111=1. 

(1.14) 

HAX(!al 

.  Ibl) , 

(1.15) 

MIN( la  1 

.Ibl), 

0.16) 

1  -  lal 

J 

0.17) 

la'-b  v 

a-b'l. 

(1.18) 

MAX(  1  ■ 

-  Ibl  , 

lal). 

(1.19) 

:  CL  Evaluation 

for  n. 

Given  modified  boolean  algebra  nQ ,  for  all  a,b,| 
.a  -  ,b.| ,  1*1  u 

(tr*a)  *  (b+a-b)  e  Go  .  (1.20) 

f  a  s  b,  l.e.,  a  *  a-b  ,  for  middle  equality  to  hold. 

(1-*a)  *  a  ,  0.21) 

(kduiningl  (c**(a*b  v  b*b'))  c  {c+b)*(b*c  ^a),  (1.22) 

(b*a)'  *  a'*b  i  (b-*a‘),  in  general/!  .23) 


m  m 

v  (b .-►a . )  ■  (  •  b,  ♦  v  a,), 
1*1  11  1=1  1  1=1  1 


0.24) 


m 


m 


m  m 


•  (b.-^a,)  =  ((v  a!*b.  v  •  b. )  -*  •  a.)  (1.25) 
1=1  11  1-1  1  1  i=l  1  1=1  1 

Homomorphisms  hold  for  ^■■•■b  -b  : 


m  m 

v  (b-*a.)  =  (tr*  v  a(), 
1=1  1  1=1  1 

m  m 

•  (tr+a.)  «  (b-w  •  a.)„ 
1=1  1  1=1  1 

m  m 


but  +  (b-*a J  «  ((bvb'  )■»  faJ, 
1=1  1  1*1  1 


0.26) 

0.27) 

0.28) 


Table  3.  ALDP  2  :  Calculus  of  Operations  for 
Implication  (1.3).  _ 


For  ALCP  2  ,  for  FL  evaluation  over  ti  ,  where 
now"poss"1ndicates  Zadeh's  possibility  or  membership 

funCt1°n  I  l-poss  :nQ  -  [0,1]  .101=0,111=1,  (1.29) 

replacing  (1.14),  see  Table  2  for  all  evaluations. 

For  ALDP  3,  formal  language  Is  same  (n  boolean) 
as  for  ALDP  1;  thus  see  Table  1,  for  calculus  of  opera¬ 
tions  for  implication. 

For  ALDP  3,  the  semantic  evaluation  becomes 
the  standard  probability  type  as  given  In  Table  4  : 


2.  Ah  EXAMPLE 

With  all  the  preliminaries  out  of  the  way,  con¬ 
sider  next  a  simple  medical  diagnosis  system  as  Illus¬ 
trated  in  Figure  2  (next  page).  The  basic  Implementation 
scheme  In  combining  evidence  Is  given  below,  all  corres¬ 
ponding  In  Figure  1  to  information  processing , up  to  and 
including  5tage  3,  Primitive  Symbol izatlons ,  prior  to 
choice  of  ALDP,  making  up  the  last  two  stages  (4,5): 

1.  Choose  data  event  variable  set  G  from  attri¬ 
bute  variables.  Observe  symptoms  y  e  dom(G). 

2.  Form  T  ,  the  set  of  all  Inference  rules  << 

where  In  either  antecedent  and/or  consequent  some  var¬ 
iables  In  G  appear.  I  can  also  be  considered  the  poten¬ 
tial  ''firing'  class  of  inference  rules,  if  CL  and  ALDP  1 
were  chosen. 


3.  Form 


f(G[y],A  [W],e  [W_] )  •  y* (  •  *[w])  , 

J  J  ^  .i  _  T 


(2.1) 


the  conjunction  of  all  data  with  relevant  Inference 
rules,  where  we  denote  e  as  the  set  of  all  diagnoses 
variables  6.  e  1  .  ;  A  Is  the  set  of  all  attribute  var¬ 
iables  in  lyi  e^i;andy  W=(Wj,W2)  represents  the  domain 

variables with  W2  corresponding  to  ey  . 

4.  Compute 

(y  >•*■  ev[w?])  -  v  (  f(G[y] ,a  [w] ,e  [w_3 )  ),  (2.2) 

y  2  W-jE  dom(Ay)  y  y  2 

the  full "Integrated-out”  form  representing  the  posterior 
relation  between  symptoms  and  diagnoses. 

Next,  es  a  particularization,  suppose  now  that 
in  terms  of  the  above  scheme  attribute, b.  is  selected 
and  (106°, REDDISH)  is  observed.  Thus,  using  Figure  2: 

G={b-| )  ;  y=b.j  [(1 06° .REDDISH)]  ; 

ly  -  {(y^a^.Ky  vb^)^(a2v  a3)),(b2^e1),((a1v  a^de,)} 


y  ’  ay  ~  lol 

W  *  (W1  ,W2)  ;  W.j  «  ( , x2 , x^ , z 2 )  ;  W2  =  t^  ; 


(2.3) 


f(G[y],Ay[W.,],ey[W2])  =  y(y£a^[xj]) 

•((y  v  b2[x2])d(»2[x2]  v  a3[x3]))*(b2[z2]3e1[t1]) 

•  ( (a3 [x1  J  v  a2[x2])^e1[t1])  ; 

(y  ^e.Ct.])  -  v  (  f ( bj [y] , A  [W, ] , 6. [t, ] )  ). 

1  1  /XlcDOHUj).\  y  1  1  1 

1  1-1 .2.3  ;  1 


c  D0M(b2) 


I 


Given  boolean  algebra  ft  and  semantic  evaluatioq 
«  *  [0,1]  ,  p(0)*0  ,  p(l)  *  1,  (1  .30) 

tor  any  finitely  additive  probability  measure  p,  for  all 
,b,a4  c  fl,  1=1,  ...m: 

p(avb)  *  p(a)  +  p(b)  -  p(a*b),  (1.31) 

p(v  a  )  -  l  (-l)c#rd(J)+1.p(.  a,),  (1.32) 

1-1  1  0fJs{l,..,m)  IcJ 

p(a')  -  1  -  p(a) ,  (1.33) 

p(b-*a)  •  p(b’)  ♦  p(a*b) .  (1.34) 


Table  4.  ALDP  3:  PL  Evaluation  for  fl. 


The  final  step  in  the  evaluation  of  tne  medical 
diagnosis  is  to  chooae  an  ALDP  and  apply  this  to  (2.2) 
to  obtain  the  semantic  evaluation  of  the  relation  be¬ 
tween  symptoms  and  diagnoses.  Consider,  then  this  eval¬ 
uation  for  the  particular  case  given  above  In  (2.3) 
for  ALDP's  1 ,2,3. 

For  the  formal  language  for  ALDP  1  and  3,  0 
boolean,  using  either  Table  1  or  basic  properties  of 
boolean  algebras,  one  readily  obtains  ^  4) 

^[yLA^W^.eyEWjlWU-e^y)’^ (n'B^y))  ■  n^-y, 

where  j 

n  1  a^faj  v  a3)  .  (2.5) 

Thus, 

(y  >*  eft'll)  =  no-e^.y  ,  (2.6) 
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where  .  (2.7) 

nn  ■  v  ai[xi]  •(  v  a2[x2]  v  v  a3[x3]  ) 

0  ( x1  e  D6M(a1))(x2  c  D0H(a2)){X3  e  D0M(a3)> 

Senantic  evaluation  (CL)  for  ALDP  1  is,  using 

Table  2, 

ly  >-*6^]!  *=  MIN(ln0l,l61[t1]l.lyl).  (2.8) 

where 

In  I  *  MI N (  MAX  laitx.ll,  MAX  la^x^l),  (2.9) 

0  x,  c  D0M(a  )  x3  e  00M(a ,) , 

1  1  i*2,3 

which  has  obvious  Interpretations  in  CL. 

On  the  other  hand,  semantic  evaluation  (PL)  for 
ALDP  3,  for  some  appropriate  probability  measure  p  is 

P(y  >*  6,(^3)  *  p(n0-e1(t1]-y)  ,  (2.10) 

which  can  be  further  evaluated  using  the  expansion(1.32), 

for  the  formal  language  for  ALDP  2,  tl  modified 
boolean,  using  either  Table  3  or  basic  properties([5], 
pp.  14-16),  it  follows  that 

f(G[y],Ay[W1],ey[W2])=y((b^va2va3)-y*  v  ti  )• 

•(e1  v  aj-aj-bp.  (2.11) 

Then  .  using  Table  2  (see  (1.29))>the  semantic  evalua¬ 
tion  becomes,  assuming  for  simplicity  la-|[x,]l  monotone 
in  X!  e  DOM(aj)  and  assuming  ^  12) 

KIN  poss(b,[z,]=0-  KIN  poss(a,[x,1) ;MAX  pos s(a.JxJ)=l# 
z2  e  D0M(b2)‘  c  x2  e  DOM(a2)  c  Xf  DOM (a3r 

then 

•y  >+6,  [t,]l*  MAX(MIN(y  ,MAX(ly,yaJx3tf>MAX{l8.1>la1[x.]U8 

1  1  x^DOHfa,) 

=  MINdyl.MAXd-lyl.ie^t^l.H)).  (2.13) 

Thus  If  we  Interpret  Implication  as  In  (1.3)% 
the  above  all  show  that  feasible  computations  can  be 
obtained  for  the  evaluation  of  the  posterior  relation 
between  symptoms  and  diagnoses  for  ALDP  1,2,3. 

On  the  other  hand,  a  basic  interpretation  of 
implication  Is  through  probabilistic  conditioning.  But 
in  light  of  the  remarks  In  Section  1,  If  we  are  to  have 
(1.2)  hold,  we  cannot  have  (b3a)  e  n,  the  given  boolean 
algebra  of  events  for  the  probability  space .But  also 
following  the  guidelines  given  in  Sectionl(F1gure  1), 
we  seek  an  ALDP, say  ALDP  4,  which  Is  compatible  with 
(1.2)  and  yields,  hopefully,  computations,  no  more 
complex  than  the  three  standard  ALDP’s  considered  for 
this  example  as  a  case  In  point.  For  the  time  being, 
assume  AL0P4ex1sts,  where  the  calculus  of  operations  in¬ 


volving  conditioning  Interpreted  as  implication  Is 
given  in  Section  3.  Then  applying  these  results  directly 
to  (2.3)  yields  first  (using  (3. 7)), after  simplifying: 

d<£y]>^[W|]^y[W2])*  ( n* e^Ct^-y  | (n- e^t^J-y )  *  v  tv,[z2])  ,(2.14) 
where  n  is  given  In  (2.5).  In  turn,  using  (3.6)  In  (2.3) 
(y  >-»■  e.,^])*  (nQ'eiEt^'ylfng'e^tp-y)' v  r0),  (2.15) 

where  n0  is  given  In  (2.7)  and 

t0  i  v  b2[z2]  •  (2.16 ) 

z2  c  D0K(b2) 

Then.applying  selected  probability  measure  p  (see  (4^3)) 
ly  >->  e^t^t-pfy  >-r  6| )  =P ( r^-  T,Ctj]-y |(^- 6|[t,3*y )  •  V  T0) 

-ptvv^V’y^pfvVV’J')’ v  V* 

which  can  be  further  evaluated  through  use  of  (1.32). 

Note  that  the  computations  for  ALDP  4  parallel 
closely  those  of  ALDP  3, except  for  denominator  term.  It 
follows  also, by  direct  comparisons  with  the  above  re¬ 
sults,  that  indeed  use  of  ALDP  4  results  in  calcula¬ 
tions  no  more  complicated  than  those  for  ALDP's  1,2,3. 

Note  also  that  the  calculus  of  operations  for 
conditional  objects  (again,  see  Section  3)  Is  analogous 
to  those  for  ALDP's  1,2,3,  using  (1.3)  for  Implication, 
by  inspection  of  Tables  1  and  3.  Note  further,  that  these 
ALDP's  ire  not  quite  hc-monorphisms  for  fixed  common 
antecedents,  due  to  problems  with  negation  and/or  dis¬ 
joint  sum  (+)(sqe  (l.ll)-(l. 131.(1 ,26)-(l  281).  But, 
in  effect,  conditional  probability  forms  nolo  which  are 
natural  counterparts  of  homomorphic  relations .**v ,« ,♦  : 

P(»*c  jb)=p((a|b)*(c|b)},  p((a |b) ' )*l-p(a |b}‘p(a '  IbJ , 

pt.iw)  -  pc.-biu  HM 

Indeed,  the  following  result  shows  that  if  we 
remove  the  particular  probability  measure  p  In  (2.18) 
and  (2. 19), prior  to  any  evaluation, the  resulting  en¬ 
tities  -  conditional  objects  -  are  uniquely  determined; 

Theorem  2.1  Characterization  of  Conditional  Objects. 

Given  a  boolean  algebra  n  (or  equivalently .ring 
when  considering  +  and  •),  there  is  a  unique  space  fi  of 
smallest  possible  classes  of  elements  -  according  to 
subset  partial  ordering  -  denoted  as  conditional  ob¬ 
jects  (a|b),(c|d),..,  for  all  a,b,c,d,..e  n,  sucTthat 
the  measure-free  counterparts  of  (2.18)  (see  (3.1)  and 
(3 .25)- (3.27) )  and  (2.19)  hold.  For  the  latter, 

(a | b)  *  (a - b 1 b)  ,  for  all  a,b  e  n  .  (2.20) 

Moreover,  the  conditional  objects  constituting 
n  coincide  with  all  possible  principal  ideal  cosets  of 
ring  R,  where  explicitly,  for  all  a,b  e  n, 

(a  |b)=n-b*  +a*n*b’  +  a*b*R"b'  va-b 

»  { x- b '  +a-b|x  c  tl)  c  n  ,  (2.21) 

the  principal  Ideal  coset  generated  by  b'  with  residue 
a  (or,  equivalently,  a*b). 

Proof; 

Use  first  the  basic  homomorphism  theorem  char¬ 
acterizing  quotient  rings, for  (2.18);then  apply  equiv¬ 
alence  class  property  of  cosets.  See  [2]  for  details. 

a 

With  the  rigorous  basis  for  conditional  objects 
justified  above,  define  ALDP  4  as  the  pair  (n,p), where 
p  :R  *  [0,1]  Is  extended  to  p:fi  *  [0,1]  via  (1 .2)  or 
(4.23).  Note  also  the  limiediate  relation  from  (2.21): 

(a|b)“(c|d)  iff  a-b*c-d  and  b»d  ;all  a,b,c,d  c fi.  (2.23 
In  addition,  since  for  all  act!, 

then  n  extends  n:  (* I1  J  *1/  [2jjj 

In  the  approach  taken  here,  all  results  involv¬ 
ing  conditional  objects  are  derivtd  from  first  princi¬ 
ples.  In  this  vein,  define  all  operations  among  con- 


ditlonal  objects  as  the  natural  class  or  component-wise  j 
extensloraof  the  corresponding  operations  among  the  ele¬ 
ments.  Thus  for  example,  for  a,b,c,d  c  n,  ^  25)' 

(a  |b)  -  (c  |d)-{q*r|qe(a|b)  , re(c  Id)  )'{(x<b'  +aXyd '+c)|x,y£n), 
also  a  subset  of  n  as  are  (a|b)  and  (c|d).  From  this, 
it  follows  Immediately  that  conditioning  as  defined  here 
Is  essentially  the  functional  Inverse  of  one-sided  con¬ 
junction,!  .e.  ,  the  following  hold  for  all  a,b  c  n  : 

(a [ b ) - b  «  a-b  ;  (a|b)  *  {x|x  c  n,  x*b  *  a*b).  (2.26) 

Hallperin  [15]  considered  conditional  objects, 
extending  some  of  Boole's  original  ideas,  but  avoided 
combining  these  entities  when  antecedents  di ffer- through 
use  of  universal  algebras  and  partially-defined  opera¬ 
tors.  Domotor  [1 6],  following  the  direction  of  "qualita¬ 
tive  probability  structures,  as  used  in  subjective  prob¬ 
ability  fheory  and  preference  orderinas,  developed  a 
rather  cumbersome  Indirect  approach,  not  realizing  the 
rich  structure  of  fi.  (See,  e.g..  Theorems  3. 2, 3. 3  in 
this  paper.)  Mute  [14],  among  others[13],  has  also  con- 
sldered'conditlonal  logics",  which  appear  to  be  general¬ 
ly  related  to  this  work,  but  differ  considerably  in 
structure.  Much  work  remains  In  tylng-ln  these  concepts 
with  conditional  objects  as  envisioned  here.  Finally, 
the  pioneering  work  of  Calabrese  [11]  must  be  mentioned 
as  the  direct  cause  of  the  current  work.  Although  his 
definition  for  conditional  objects  can  be  shown  to  be 
equivalent  ([l],(2.19)-(2.25)),  Calabrese  proposes  ad  . 
hoc  definitions  for  operators  upon  them,  In  contra¬ 
distinction  to  the  first  principles  approach  taken  here. 

3.  BASIC  PROPERTIES  OF  CONDITIONAL  OBJECTS 
Theorem  3.1 


The  boolean  operations  +  ,  v  ,  •  ,  (  )'  are  all 
well-defined  over?)  as  the  natural  class  extensions  of 
the  ordinary  counterparts  over  n.  Indeed; 


(a|b)‘  -  (a*  |b)  -  ( a -b | b )  , 

(alb)  +  (eld)  -  (a  +  clbd)  •  (ab  +  cd|bd), 

(a|b)  v  (c|dj  -  (a  v  c|ab  v  cd  v  bd) 

(3.1) 

(3.2) 

-  (ab  v  cd|ab  v  cd  v  bd)  , 

(a|b)  •  (c|d)  -  (a-c|a‘-b  v  c'.d  v  bd) 

(3.3) 

-  (abcd|aVb  v  cid  v  bd)  .  (3.4) 

+  ,  v  ,  •  are  all  associative  and  comvutatlve 
over  n,  and  hence  extendable  unambiguously  to  any  num¬ 
ber  of  arguments.  Specifically,  for  any  nal  and  any 
a1,bi  c  O  ,  1*1 ... ,n 

(a1|b1)  +  ..+(ajgKai  +  -.+aTJbi--b!i), 

(3.5) 

(al  Ibl )V>  •v(arJ(,m)”(al v-  -vaJal  -bl v'  •  van.,brVbl  * ' 

■bray3.6) 

(al  |bl ]  •  b*Hal '  '^1*1  'bl  v‘  •  va;-bnTbl  •  -bn?  ' 

.  (3.7) 

Proofs  and  remarks. 

An  outl Ine  of  the  algebraic  nature  of  the  proof 
is  given  here.  First,  recall  a  ring  is  boolean  Iff  it 
Is  Idempotent  -  a^*a,  for  all  a  in  ring.  More  generally, 
n  Is  Von  Neumann  regular  [17]  Iff  for  all  a  e  n,  there 
exists  X#  c  n  with  a*A#-a’,  assuming  commutativity  with 

Note  first  that  for  any  commutative  ring  with 
unity,  say  n,  and  Ideals  I,J  c  n  and  a.c  c  n, 

(I+a)  +  (J+c)  *  (I+J)+(a+c) ,  (3.8) 

where  I+J  Is  also  an  Ideal  of  n.  In  particular,  define 
for  any  a,b  c  n  (Von  Neumann)  regular, 

a'*l-xa-a  ,  avb  *  x#-a  +  xfc-b  -  x^a-x^b,  (3.9) 

noting  the  reduction  to  the  boolean  case,  i.e.,  when 
Xa*Xb=1»  *her*  the  re1*tions  simplify  to 

a’*l-a*l+a  ,  avb  *  a+b-a-b  *  a+b+a-b.  (3.10) 

Then  letting  I*n-b'  and  J*n-d'  for  n  regular,  it  fellows 
that  (3.8)  becomes 


(n • b 1  +  a)  +  (n-d*  +  c)  *  n-(b'vd')  +  (a+c) 

*  n - (b -d ) '  +  (a+c),  (3.10a) 

by  Me Morgan's  relation  valid  for  regular  rings  and 

the  property  of  regular  rings  whereby  sums  of  principal 
Idea’s  are  principal  ideals  computable  as  above.  Thus 
us-  :  .2.20)  and  (2.21),  (3.2)  holds. 

Next, using  (3. 10), (3.1)  holds  since  applying  the 
natural  class  extension  to  (  )' .assuming  n  boolean  here, 

(a  |  b) 1  ■(fi-b'+a)  '=0 •  b '  +a+l  - b '  +a  '*(a '  |  b) . 

Note  next  that  for  all  a,b,c,d  e  Cl, any  commuta¬ 
tive  ring  with  unity  .again  using  natural  class  extension 

(n-b  +  e)*(n-d  +  c)  ■  K(a,b,c,d)  +  a  b  ,  (3.11) 


where 


K(a,b,c,d)-{x.y-b-d  +  y-a *d  +  x-b-c  [x.y  t  n) .  (3.12) 

Vlso  let  analogously,  again  using  natural  class  extension 


A0(a,b 

,c,d)-  n-b-d  +  n-a-d  +  n-b-c. 

'3.13) 

It  1 

follows 

that  letting  x*0  and  then  y*0  in  (3 

.12). 

and 

using 

similar  manipulations  that 

n-a 

-d  u  n.l 

b-c  £  A(a ,b,c,d)c7f(a ,b,c,d)+  n-a-d  + 

n-b-c 

'K(a,b,c,d)+  n-b-d 

■=K0(a,b,c,d). 

(3.14) 

Lemma  1 . 

For 

all  a,b,c,d  c  n, commutative  ring  wi 

th  unity, 

kU 

i.b#c,d 

)  is  an  Ideal  Iff  £(a,b,c,d)»Ko(a,b, 

c,d) 

iff  n-b-d  c  K(a,b,c,d) 

D 

Now 

suppose  that  n  Is  regular  with  a,b. 

c.d  c  n. 

Let 

zed 

be  arbitrary  and  define 

X1  *  Vd'X0  • 

(3.15) 

yl  °  Xb‘b‘y0  • 

(3.16) 

x0  *  1_a‘Xb  • 

(3.17) 

y0  *  z- c-Xd  +  a-xb-c-xd  . 

(3.18) 

Then  substituting  (3.15)  ,(3.16)  into  (3.12)  yields 
YyTb’d  +  yra-d  +  x^b-c  * 

b-d.(x0-y0  +  «-Ab-y0  +  c-xd-x0) 


b-<M(x0  +  a-XbHy0  +  c-Xd)  -  a^-c-Xj) 

*  b - d •  ( 1  • z )  *  b-d-z,(3.19) 

which  in  turn  validates  the  last  statement  In  Lemma  1 
and  hence  by  Lemma  1  , 

K(a,b,c,d)  *  K0(a,b,c,d),  (3.20) 

Finally,  replacing  b  by  b'  and  d  by  d'  In  (3.11),  and 
putting  together  [3.11 ) ,(3.20) ,  and  using  the  property 
again  of  regular  rings  that  sums  of  principal  Ideals 
are  principal  Ideals  also  as  computed  in  { 3 . 1 Ca ) , 

(n-b1  +  a) "(n-d'  +  c)  *  n-b'-d'  +  n-a-d'  +  n-b'-c 

+  a-c 

*  n-(b’ -d'  v  a-d'  v  b' -c)  +  a.c 
-  n-((bvd).(a'vd)-(bvc’))'  ♦  a-c 
=  n-(a'-b  v  c'-d  v  b •  d ) ’  +  a-c  ,  (3.21) 

which  Is  the  same  as  (3.4),  using  (2.30) ,(2.31 ) . 

Assuming  again  thtt  0  is  boolean,  since  demorgaa 
relations  have  natural  class  extensions  to  T).  one  can 
use  (3.1)  as 

(a | b)  v  (c|d)  *({a| b) ' • (c| d) ' ) ' 

*((»'  !b)-(c’|d)) ' 

*(a’-c'|a.b  v  c.d  v  b-d)’ 
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13.22) 


=(#vc l a • b  v  c  -d  v  b-d) , 
whAch  is  the  same  as  C3.3). 


The  extension  of  the  above  results  to  multiple 
arguments  is  tedious  and  will  be  omitted.  Finally,  It 
should  be  noted  that  (3.3)  and  (3.4)  can  be  extended 
where  for  (3.3),n  Is  boolean  and  for  (3.4),r.  is  only 
regular,  where  for  any  ideals  I,J  of  n  and  all  a,c  c  f), 

(I  +  a)  v  (J  +  c)  *(I-J  +  J-a*  +  I-c')  +  (avc),  (3.23) 

(1  +  a) • ( J  +  c)  «  (I - J  +  J-a  +  I-c)  +  a-c  ,  (3.24) 


where  it  should  be  remarked  that  In  (3.23)  and  (3.24), 
on  the  right  hand  sides  the  collections  of  ideals  to 
the  left  of  avc  and  a-c  are  also  ideals.  Proofs  of  all 
of  the  above  results  together  with  other  related  in¬ 
vestigations  can  be  found  in  [2], 


o 


Theorem  3.1  specializes,  when  antecedents  are 
the  same, to  the  formal  counterparts  cf  well-used  prop¬ 
erties  of  conditional  probabilities  where  the  condition¬ 
ing  is  upon  the  same  event: 

Corollary  3.1 

For  all  a,b,c  e  n,  assumed  boolean, 

( a | b )  ♦  ( c | b )  *  (a+c|b)  *  (a.b  +  c.b|b),  (3.25) 

(a|b)  v  (c | b)  «  (avc|b)  =  (a-b  v  c-b|b),  (3.26) 

(a|b)  •  (c | b)  =  (a -c|b)  =  (a-b-c|b).  (3.27) 

□ 

It  should  be  noted  that  there  is  a  basic  com¬ 
patibility  between  Corollary  3.1  and  the  the  natural 
homomorphism  natfa:n  •+  n/b'  ,  where  for  any  x  c  n, 

natb(x)  *  ( x ]  b)  *  x  +  Fi-b'  ,  (3.28) 

where  all  basic  properties  of  fi  are  brought  down  to  the 
fixed  quotient  ring  n/b’  defined  through  the  usual  coset 
operations. 

Since  all  boolean  functions  over  n  can  be  ex¬ 
pressed  as  simple  canonical  functions  of  e.g.,  v  ,  •  , 

(  )',  it  follows  that  the  same  is  true  of  their  nat¬ 
ural  class  extensions  and  a  simple  argument  thus  shows 
that  if  f.-n"-*  n  is  any  n-ary  boolean  function,  then 
the  natural  extension  of  to  f :TFri  TT  is  well-defined. 

Returning  to  the  partial  order  s  defined  over  n 
(boolean,  although  extendable  to  regular  rings),  where 

a  s  b  iff  a  *  a-b  iff  b  *  a  v  b  (3.29) 

and  where  £  possesses  all  the  usual  lattice  proper¬ 
ties,  it  is  basic  to  inquire  if  the  natural  class  ex¬ 
tension  of  s  from  n  to  n  preserves  these  properties. 

Theorem  3.2 

Let  n  be  boolean.  Then  define  for  any  a,b,c,d  e  n 
{ a |  b )  s  (c|d)  Iff  ( a | b )  *  (a ] b)  •  (c|d).  (3.30) 

Then  it  follows  that 

( a | b )  s  ( c ! d }  iff  ( c | d )  *  (a|b)  v  (c|d) 

iff  a-b  s  c-d  and  c'-d  £  a'-b.(3.31) 

In  addition,  among  the  lattice-like  properties  enjoyed 
by  the  legitimate  partial  order  s  overt  (  since  it  can 
be  shown  to  be  anti-symmetric,  reflexive,  and  transit¬ 
ive)  are,  letting  A*(a|b),  C*(c|d),E«(e|f),G*(g|h)  c  t: 

A  s  C,E  iff  A  £  C-E  ;C,E  s  A  iff  CvE  £  A  ;  (3.32) 

If  A  £  C  ,  then  C'  s  A’;  (3,33$ 

If  A  s  C  and  E  s  G,  then  A-EsC-G  and  AvEsCvG.  ( 3,33) 
Proofs : 

The  proofs  in  some  cases  are  rather  long,  such  as 


for  the  bottom  of  (3.31),  Again  see  [2]  for  detail. 


From  this  point  on,  most  proofs  will  be  omitted 
and  the  interested  reader  is  referred  to  [2], 


Q 


In  conjunction  with  the  various  properties  dis¬ 
played  so  far,  t  possesses  a  number  of  interesting  al¬ 
gebraic  properties  summarized  in  the  next  theorem. 

Theorem  3.3 

w  Assuming  as  usual  here  that  n  is  a  boolean  ring, 
n  in  general  is  not  a  ring  due  to  the  failure  of  addi¬ 
tive  inverses  (-)  to  hold.  However,?)  is  commutative 
and  associative  relative  to  -*,v,-  ,  has  additive  iden¬ 
tity  0  the  same  as  in  f!  and  multiplicative  unity  1  the 
same  as  In  n  .  Also,  v  and  •  are  mutually  distributive 
over?)  j  ft  (like  I!  )  is  idempotent,  detnorgan  relative 
to  (v,-,(  )'),and  v  and  •  are  mutually  absorbing  over 
ft  ;  finally,  (  )'  is  involutive  over  ?i. 

D 

Other  properties  of  conditional  objects  contrib¬ 
uting  to  the  development  of  a  calculus  of  relations  are 
presented  below. 


Theorem  3.4 

■for  all  a,a,,..,a  ,b,c,d  e  n,  boolean, 

( a  J  0)  =  ( 0 1 0 )  =  n  .  (3.34) 

(1 | b)  -  (b|b)  =  n-b'  +  b  «  0  v  b  (3.35) 

(a |  b)  •  (a | b 1 )  »  ( a 2 ) a ' )  =  ( a | a ' )  ■=  (0|a')  =  .n-a  (3.36) 
(a | b)  v  ( a | b ' )  -  (a ] a )  ,  (3.37) 

Ca] b)  v  (alb)’  =  (b|b)  ,  (3.38) 

(a|b)  «  a  +  ( 0 J  b ) ,  (3.39) 

c  v  (a ! b)  =  (avc|bvc),  c •  ( a | b )  *  (c-a|bvc‘),  (3.40) 

c  +  (a | b)  =  ( c+a J b )  ,  (3.41 ) 

(a [ b)  +  (c[d)  =  (alb) • (c| d) '  v  (a f b) ' • (c[d) ,  (3.42) 


(a|b-c)-(b|c)  *  (a -b | c )  (chaining  property)  .  (3.43) 
If  a^,..am  are  disjoint  and  exhaustive,  i.e.. 


ai’aj  “  4i  j  and  al  +"+  am  '  1  •  (3.44) 

then  for  any  j,  j*l,..,m  ,  the  following  forms  of  Bayes’ 
Theorem  hold: 

( » j I b )  =  (aj-b|b)  ■=  (  (blajj-ajl  b  ),  (3.45) 

(a j|b) -b  *  Cb( a ^ ) -a j  »aj-b  ,  (3.46) 

b  *  (b[a1)-a1  +••+  (b|a(n)-a|t|  .  (3.47) 


If  a^  s  s--'s  *m  .  then  the  chaining  relation 

holds : 

(a1|a2)-(a2|a3)--(an)_1|.m)  *  (a^aj.  (3.48) 

G 

The  next  results  tie  in  conditioning  as  defined 
here  with  classical  implication. 

Theorem  3.5 

For  all  a.b  c  n  boolean 

(s|b)  -  (b*ib)  .  (3.49) 

The  smallest  element  of  (a|b)  relative  to  s  is  a-b,  while 
the  largest  element  is  (b  *  a),  thus 

a  -t  £  (a | b)  £  b*  a .  ( 3.50) 

Also, 


<b  *  a)*  (alb)vb'  *  (a 1  ♦  b')«  (b'Ia')va  ,  (3. 51)’ 

(alb)  *  (b  *  a) • (b| b)  *  { ( b ' |a ' )va ) • (b| b),  (3.52) 

(b*  1  a • )  *  (b  *  a)  •  (a  ’  |  a  ' )  -  ( (a  |  b)  vb' )  •  (a  1  |a ' ),  (3.53) 

(a  4$  b)*(a  *  b)  •  (b  *  a)*a  -b  v  a'  -b'  *(a  j  b)  -(b|a)va  Lb'., 

(3.54) 

Ca | b J * Cb ! a )  ■  (a-b|avb)  -  (a  %»  b)*(a-b|a-b),  (2.55) 

yielding  as  the  smallest  element  of  (alb)-(bla)  being 
a-b  and  the  largest  being  a  4*  b  ,  analogous  to  (3.50). 

Also,  note  thr  pairwise  comparisons  between 
b  4  a  and  (a | b)  :  (See  also  Table  1,  Section  1.) 


(a  |b)*(a-b|b)  while  (b  *  a)  >  (b  i  a-b)  ,  (3.56) 

(1  | b ) ={ b  |b).“  fivb  while  (t  4  1)  =  (b  4  b)  -  1  ,  (3.57) 

( b 1 1 )  *  b  while  (1  4  b)  *  b  ,  (3 !58) 

( b 1 0 )  *  f!  while  (0  4  b)  *  1,  (3.59) 


( a  |  b )  *  =  { a 1  -  b  |  b )  while  (b  4  a)'  =  a'-b,  (3.60) 

(0|b)  *  ( b '  |  b )  =  fi-b'  while  (b  =»  0)  =  (b  4  b ' )  =  b',(3.61) 
(a|b)-(c|d)  »  ( a  -  c  |  q )  while  (b  =4  a )  -  ( d  *  c)*(q*  tc)j(^62) 
where 

q  =  a'-b  v  c'-d  v  b-d.  (3.63) 

Next, 

(a|b)v(c|d)-(avc|r)  while  (b  4  a)v(d  4  c)=(b-d  4  (avc)), 

where  ,  (3‘645 

r  «  a-b  v  c-d  v  b-d.  (3.65) 

Also,  for  asbsc,  transitivity  holds  as 
(a|b)-(b|c)  »  (a|c)  while  (c  4  b)-(b  4  a)s(c  4  a), (3. 66) 
and  for  asb-c  ,  improvement  of  information  is 

(a |  b)  s  (a | b-c)  while  (b  4  a)  s  (b.c  4  a).  (3.6/) 

Also  .  .  referring  to  Section  4,  and  the  class 
reduction  operator  u  ,  one  can  compare  iterated  classic¬ 
al  implication  and  Iterated  conditional  forms 

u((a  |  b)  |  (c|  d)  )=(a|a)  wh11e((d  ♦  c)  *  (b  *  a)  My  *  a), 

where  <3-68> 

a  =  b-(c-d  V  a ' .  d  * )  ,  y  *  b-(c-d  v  d'),  (3.69) 


4.  ADDITIONAL  PROPERTIES  OF  CONDITIONAL  OBJECTS 

In  the  last  section,  a  basic  calculus  of  opera¬ 
tions  was  presented  for  conditional  objects.  In  this 
section,  certain  selected  topics  involving  conditioning 
are  briefly  considered. 

First,  define  higher  order  conditional  objects 
through  natural  class  extensions  of  conditional  objects 
as  defined  in  the  previous  sections.  Thus  for  any  a,b, 
c,d  e  n  boolean,  define 

((*|b)| (c|d))  =  f(c|d)((a|b)-(c|d)) 

*  ((xly)|(x|y)  c  (T  and  (x|y)  •  (e|d)=(a  |  b)  •  (c|  dl) .  (4.1) 

Some  basic  properties  end  an  explicit  solution  are  given 
next. 

Theorem  4 .1 

For  all  a,b,c,d  c  n  boolean: 

Analogous  to  (2.20), 

( ( a | b ) | ( c | d ) )  =  ( (a | b)  •  (c| d) | ( c ] d ) )  c  F(n)  (4.2) 
and 

((ajb)| (c|d))-(c|d)  *  (a|b)-(c|d).  (4.3) 

Without  loss  of  generality,  using  ( 2 . 20)  ,(3.31), 
and  (4.2),  assume  from  now  on,  unless  otherwise  stated: 

a  <  b  ,  c  s  d  ,  ( a  J  b)  s  (c|d).  (4.4) 

Then  explicitly 
( (a | b)  |  (c | d) )  =  (a |  b)  v 


• 

=  (a  |  b)  v  B-Vc 

d 

a 

'  {Ta,b,B;s,t 

Jtss 

e  tl) , 

(4.5) 

where  for 

all 

t£S  E 

tl  . 

Ta,b,B;s 

i 

,t  ~ 

( a  |  b ) 

v  "S.c.d-.s.t 

=  (a 

v  6- 

1 1  •  ■  v 

B-t  v  b - ( ( c '  • 

d)' 

V  S)  ) 

*  (a 

v  b- 

1 1  a  v 

B-t  v  b ■  (6  1  v 

s) 

)  E  n  , 

(4.6) 

B 

*b*. 

d'  v  c'-d  , 

(4.7) 

resul ting 

in 

(4.8) 

B 

1  *  (b  v  d)-(c‘ - d) • 

=  c 

v  b-d1  , 

with  the  special  cases 

u((a|b)| (c|b))*u((a|fc)|c))*(a|b-c)  while 

((b  ♦  c)  *  (b  *  a))  ■  (c  *  (b  *  a))-((b-c)  4  a),(3.70) 


Finally,  this  section  is  concluded  with  a  result 
which  is  not  only  interesting  in  Its  own  right  as  a  gen¬ 
eralization  of  the  classic  result  concerning  the  dis¬ 
jointness  or  Identity  of  cosets  having  the  same  antece¬ 
dent,  but  which  is  useful  in  further  analysis  of  con¬ 
ditional  objects. 

Theorem  3.6 

For  any  a,b,c,d  c  n  boolean  and  denoting  n  below 
for  the  ordinary  class  intersection, 

iff  a+c  i  ( 0 1 b*d) 

(a|b)  n  (c | d)  *•{  (3.71) 

lU|bvd)  iff  a+c  c  (0 1 b *d) , 

where  . 


C*p  +  a*q  +  c;a  +  c*q+p, 
for  some  p  t  (0]b)  and  q  c  (0|d)  . 

From  the  above  it  follows  that 


(3.72) 


(a|b)  £  (C|d)  iff  (isb  and  at  (c !  d)  ).(3.73) 


T„  a  '  ,  a.c  ♦  tss  *  n)‘6-V.  H,(4 .9) 

p.c.d  B,c,d;s,t  c,d 


,  =  B-a 

B,c,d;s,t  p  C.d.s.t 


«  ( B  - 1 1  (c'  -d) '  v  s)  e  n  , 
‘c,d;s,t  *  (t1  (c’-d)‘  v  S)  C 

•'c.d  i  {ic,d;s,tlt  S  s  e  K 


(4.10) 

(4.11) 


□ 
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Unfortunately,  unlike  the  sinale  conditional  case 
(see  (2.22)),  second  level  conditional  objects  pose  a 
problem  with  respect  to  both  uniqueness  of  representa¬ 
tions  relative  to  their  antecedents  and  the  closure  of 
boolean  operations.  Surprisingly,  only  three  parameter 
values  -  out  of  four  possible  a  priori  -  are  required 
to  specify  such  forms  uniquely.  The  representation  is 
characterized  in  the  following  theorem: 

Theorem  4 .2 

For  all  a.  .b^.c^.d^  c  n,  boolean  satisfying  (4.4) 

(a  replaced  by  a.,  etc.)  and  B< ,Bl  as  in  (4. 7), (4. 8), 
respectively  (with  b  replaced  by  b^,  etc.),  1*1,2  i 

((a1|b1)|(c1|d1))*((a2|b2)|(c2|d2))iff(a1-a2.b1*b2,B1-B^ 

iff  (a^,  b^bj,  Cj^ve’.fb^vw),  ^'C^B,-^ )  ,  (4.13) 

for  any  fixed  wen.  O 


One  reasonable  way  to  treat  the  difficulties  a- 
rlsinq  from  the  necessary  introduction  of  •^'■ated  con¬ 
ditional  forms  is  to  determine  if  there  i.  .  *e  mapping 
from,  these  higher  levels  down  to  the  sing’*,  cel  which 
can  be  used  to  Identify  the  former  with  the  latter. 

As  a  candidate  for  the  above,  suppose  we  consider 
the  class  reduction  operator  u:P(p(n))  •*  P(n),  where 
for  all  A  t  P(P(n)), 

U(A)  *  U  A  ■  {xjx  c  A  c  A)  £  n  .  {4 .14) 

AcA 

Theorem  4.3 

Let  n  be  boolean  and  denote,  analogous  to  (5  be¬ 
ing  the  class  of  all  (single)  conditional  objects  form¬ 
ed  from  n,  ff  as  the  class  of  all  (double)  conditional 
objects  formed  from  55,  noting  that  fi  £  55  c  U,  Then: 

u:?f  -►  55  is  a  surjective  homomorphism  relative 
to  all  boolean  operations  extended  In  a  natural  class 
way  from  n. 

Furthermore,  the  specific  relation  defining  u 
can  be  determined  to  be,  for  all  a,b,c,d  c  n  satisfying 
(4.4). 

u( (a | b) | (c|d))  *  ( a  1 b - B * )  «  (aj b- (o’ -d) 1 ) . (4 .15) 


In  particular, 

u(a[ b)  «  (a | b ) ,  (4.16) 

u((a|b)| (c 1 b ) )  =  u((a| b)|c)  ■=  (a|b-c),  (4.17) 

u(a|  ( c  |  d ) )  =  (al(c’-d)1),  «-’8) 

(c| d) -u((a| b) | (c|d) )  «  (a|b).  (4.19) 


Also  ,  the  following  restrictions  of  u  are 
surjective  isomorphisms  relative  to  all  boolean  opera¬ 
tions  extended  in  a  natural  class  way: 

u:  { ((a| b) | c)  |  J,b  t  o  )  +  { (a | b -c )  |a,b  t  01,(4.20) 
u:  {(a|b)|(c|b)  j  a.C  c  0  )  ->  { (a  |  b-c)  |a,c  c  (11(4,2?) 

u:  {(a|b)|(c|d)  |a,b  c  0  ]  ■+  { (a  |  b  -  B ' )  |  a,b  t  0),(4.22) 

□ 

Thus,  In  a  natural  way,  one  can  identify  all 
higher  order  conditional  objects  with  single  condition¬ 
al  ones. 

Finally,  we  conclude  this  paper  with  some  results 
involving  conditional  objects  and  conditional  probabili¬ 
ties  directly. 

Firstly,  recall  that  conditional  probabilities 
can  be  considered  a  homomorphic  evaluation  of  the  formal 
relations  In  (2.26)  (left  side)  (see  also  (1.2)),  as 
well  as  (3.1)  and  ( 3 . 25 )- (3.27).  (Again,  see  Theorem  2.1.) 
Also,  conditional  probabilities  can  be  Identified,  with 
the  Introduction  of  conditional  objects,  as  the  exten¬ 
sion  of  probability  measure  p:fl  ■*  [0,1]  to  monotone 
function  p:(5  *[0,1J  ,  i.e.,  if  (a|b)  s  (cjd)  e  55,  then 

p( (a | b) )  *  p( a | b)  s  p(cjd)  «  p((c|d)).  (4.23) 

In  particular,  this  shows  that  (3.50)  implies,  as  a 
check,  (1.4).  Other  inequalities  can  be  similarly  est¬ 
ablished  through  first  using  the  formal  counterparts. 

One  can  also  define  measure-tree  independence  of  con¬ 
ditional  objects  (a|b)  and  (c|d)  to  occur  when  they  are 
p-independent  ,1.e, 

p((a|b)-(c|d))»p(a|b)-p(c|d),  (4.24) 

for  all  possible  probability  measures  p:n  ♦  [0,11.  One 
slmole  example  of  such  a  measure-free  pair  is  (a|b),b, 
using  (2.26)(left  side).  This  can  be  extended  to  certain 
other  pairs  and  to  multiple  conditional  forms  as  the 
factors  In  (3.48).  (See  [1],  Section  5.)  Also  sequential 
updating  of  information  can  be  very  elegantly  described 
through  the  use  of  conditional  objects  rather  than  only 
through  conditional  probabilities  ([1],  Section  5). 

Lastly,  we  consider  briefly  random  conditional 


objects  and  how  they  relate  to  conditional  probabili-. 
ties.  Beginning  with  probability  space  (M,A,p)  and  r.v. 

,r.v.  W:M-*Rn  ,  extend  V,W,V«W  injhe  natural 
class  sense  to  V-.JC-i-Bm,  W:X  ■*  6n,V*W;X  ■*  Bm+n  f  re_ 
spectively,  where  for  all  a,b  c  A, 

V(a|b)=V(a)xRn;W{a|b)-«nlxW(b);0(xW)(a|b)*V(a)xW(b).(4.25) 

Then  the  random  conditional  object  (V|W):X  *  (Bm+r‘  is  de¬ 
fined  by,  for  all  a,b  c  A, 

(V|W)(a|b)-((VxW)(a|b)|w(a|b))=(V(a)xW(b)IPmxW(b)) 

*(V(a)|W(b)),  (4.26) 

with  Inverse  mapping  ( V I W )~ 1  :Bm+n  -►  A.yielding  for  any 
c  c  Bm,  d  c  B". 

(v|w)-1(c|d)=((Vxwr1(cxd)|w-1(d))=(r1(c)|w-l(d)L 

Thus,  (V|W)  induces  "conditional  event  probability 
space"  (  IRm+n$m+n,P(v|w)),  where  p(y|H) : 'B'n+n  -  [0,1] 

P(V|W)(c|d)-P((V|W)'1(c|d))-p(V*1(c5|W*1(d)).  (4.28) 

By  using  an  optimal  approximation  technique,  arithmetic 
operations  over  conditional  objects  can  also  be  deter¬ 
mined,  in  turn  yielding  expectations  of  random  con¬ 
ditional  objects,  defined  in  the  natural  way.  Thus.e.g, 

E( ( V | W) )  «=  (  E(VxW)  |  E(VxW)  ),  (4.29) 

where  E(-)  is  ordinary  expectation.  (See  [1],  Section  5) 
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